Nested sampling for Potts models
نویسندگان
چکیده
Nested sampling is a new Monte Carlo method by Skilling [1] intended for general Bayesian computation. Nested sampling provides a robust alternative to annealing-based methods for computing normalizing constants. It can also generate estimates of other quantities such as posterior expectations. The key technical requirement is an ability to draw samples uniformly from the prior subject to a constraint on the likelihood. We provide a demonstration with the Potts model, an undirected graphical model.
منابع مشابه
Nested sampling with demons
This article looks at Skilling’s nested sampling from a physical perspective and interprets it as a microcanonical demon algorithm. Using key quantities of statistical physics we investigate the performance of nested sampling on complex systems such as Ising, Potts and protein models. We show that releasing multiple demons helps to smooth the truncated prior and eases sampling from it because t...
متن کاملAdvances in Markov chain Monte Carlo methods
Probability distributions over many variables occur frequently in Bayesian inference, statistical physics and simulation studies. Samples from distributions give insight into their typical behavior and can allow approximation of any quantity of interest, such as expectations or normalizing constants. Markov chain Monte Carlo (MCMC), introduced by Metropolis et al. (1953), allows sampling from d...
متن کاملFunctional relations and nested Bethe ansatz
Functional relations and nested Bethe ansatz for sl(3) chiral Potts model at q 2 = −1. Abstract We obtain the functional relations for the eigenvalues of the transfer matrix of the sl(3) chiral Potts model for q 2 = −1. For the homogeneous model in both directions a solution of these functional relations can be written in terms of roots of Bethe ansatz-like equations. In addition , a direct nes...
متن کاملMultiscale extensions of the cellular Potts models: toward a nested-hybrid approach
Multiscale problems are ubiquitous in all biological phenomena, which emerge from the complex interaction between processes happening at various levels. A number of mathematical approaches have been developed to address such an intricate network of organization. Among others, the cellular Potts model is particularly well-known and widespread. The CPM is a discrete, lattice-based, flexible techn...
متن کاملOn Stochastic Estimation of Partition Function
In this paper, we show analytically that the duality of normal factor graphs (NFG) can facilitate stochastic estimation of partition functions. In particular, our analysis suggests that for the q−ary two-dimensional nearest-neighbor Potts model, sampling from the primal NFG of the model and sampling from its dual exhibit opposite behaviours with respect to the temperature of the model. For high...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2005